Barcelona joined Real Madrid, Atletico and Real Sociedad in the semi-finals, with the draw set to take place on Wednesday.
Messi scored twice and created goals for Arturo Vidal and Luis Suarez as champions Barca moved top of the table with 22 points from 10 matches.
Barcelona thrashed Real Betis 5-1 on Wednesday to book their spot in the Copa del Rey quarter-finals.
Atletico Madrid secured a hard-fought 2-1 home victory over Real Betis in La Liga on Sunday thanks to an own-goal by Rui Silva and a header by Alvaro Morata as Diego Simeone's side ended a three-game winless run in all competitions.
News of all that's transpired on and off the football field
Barcelona, who are struggling for goals, host Olympique Lyon in Wednesday's Champions League opener in Group E.
Barcelona will face a struggling Galatasaray team who are 13th in the Turkish top-flight.
Luis Suarez was incredulous after being sent off in Barcelona's thrilling King's Cup semi-final second leg with Atletico Madrid on Tuesday, ruling him out of the final in May after playing a pivotal role in getting his team there.
Barcelona suffered in the absence of the injured Lionel Messi as they drew 1-1 at home
Manchester United dropped further down the table after losing 5-3 against newcomers Leicester City. Barcelona and Real Madrid scored 13 goals between them during a memorable La Liga weekend, when Cristiano Ronaldo netted a hat-trick.
Nacho left his team mates stunned as he tried to clear a cross in the 13th minute and headed the ball into the net.
Real Madrid got their LaLiga title defence off to a limp start as they were held to a 1-1 draw at Mallorca.
News of all that's transpired on and off the football field
Barcelona's stumbling form continued as they were held to a disappointing 0-0 La Liga draw at Cadiz on Thursday and ended the game with 10 men after Frenkie de Jong was sent off.
Leaders Barcelona edged closer to their third consecutive league title with a 2-0 away win over struggling Real Sociedad in the Primera Liga on Saturday.
Manchester City squandered a three-goal lead to draw 3-3 with Feyenoord in the Champions League on Tuesday.
Barcelona's Raphinha scored deep into stoppage time to hand his side a dramatic 5-4 comeback win at Benfica and a place in the Champions League last 16.
Real Madrid paid for defensive mistakes as they were held to a 3-3 draw at lowly local rivals Rayo Vallecano on Saturday.
Lionel Messi dragged a nervous Barcelona to a 1-0 win at home to Levante in La Liga, while Cristiano Ronaldo converted two late penalties on his 100th appearance for Juventus in all competitions as the Serie A titleholders ground out a 3-1 win away to a dogged Genoa side.
Having spent much of his time at Chelsea operating in Eden Hazard's shadow, Willian has emerged as a leading light in the team ahead of their Champions League showdown with Barcelona.
A summary of Saturday's football action across the world.
European champions Inter Milan will play Bayern Munich in a repeat of last season's final following the draw for the first knockout round of the Champions League on Friday.
Popular former France defender Eric Abidal fought back tears on Thursday as he announced he would be ending his six-year spell with Barcelona when his contract expires at the end of the season.
Lionel Messi scored and grabbed two assists as La Liga leaders Barcelona eased to a 4-0 win away to struggling Real Mallorca on Saturday, making the perfect return to action after Spanish football's three-month hiatus due to the COVID-19 pandemic. The win takes Barca on to 61 points after 28 games, five clear of nearest challengers Real Madrid, who host Eibar on Sunday in their first game back.
Barcelona's last Champions League triumph came in 2015, and since then they have failed to get beyond the quarter-finals while Real Madrid have monopolised the trophy.
A 0-1 loss handed Barcelona their first defeat in 18 matches.
La Liga paupers Levante held big-spending visitors Real Madrid to a 0-0 draw on Saturday which is bound to put more pressure on new coach Jose Mourinho.
La Liga leaders Barcelona were held to a 2-2 home draw by Celta Vigo on Saturday as their former assistant coach Juan Carlos Unzue dented the title hopes of the Catalans, who dropped points for the second game in a row for the first time this campaign.
Real Madrid have enviously looked on as Barcelona claimed six La Liga titles in the last eight years, but Zinedine Zidane's side can take a huge step towards a first crown since 2012 with victory over their bitter rivals at the Nou Camp on Saturday.
English Premier League leaders Manchester City and Chelsea slugged out a magnificent 4-4 draw at Stamford Bridge.
A Marco Asensio-inspired Real Madrid crushed Eibar 3-0 to close the gap on La Liga leaders Barcelona to five points on Sunday, with Karim Benzema starting on the bench.
Messi, who has struggled for form in recent weeks due to a niggling injury, looked on a mission to grab the winner and after twice coming close he completed his treble to put Barca ahead in the 85th minute, reacting quickly to a poor Sevilla clearance to dink the ball over goalkeeper Tomas Vaclik.
Atletico Madrid have signed striker Luis Suarez from Barcelona, the Spanish clubs said on Wednesday, bringing to an end his six-year stint at the Camp Nou.
Barcelona's World Player of the Year Lionel Messi scored in a 19th successive La Liga match on Saturday, entering a new statistic in the record books by netting against every team in the league consecutively.
Santiago Solari got off to the perfect start as Real Madrid's interim coach when his side thrashed Melilla 4-0 in the Copa del Rey on Wednesday.
Karim Benzema scored twice in the final few minutes to give Real Madrid a 3-1 win at Espanyol, while Barcelona breezed past Real Valladolid with a comfortable 4-0 LaLiga victory.
Argentine striker Gonzalo Higuain scored twice for 10-man Real Madrid in a 2-0 home win over Getafe on Saturday that eased the pressure on coach Manuel Pellegrini. Real have 22 points from nine games and are one point behind La Liga leaders Barcelona after the champions were held to a 1-1 draw at Osasuna, Gerard Pique scoring in his own net in the last minute.
Barcelona forwards Ousmane Dembele and Lionel Messi fired the Catalans to a confidence-boosting 2-0 win at in-form Sevilla on Saturday to keep the pressure on La Liga leaders Atletico Madrid.
'Critics will always appear because people don't like it when the same people win all the time, but I'm sure Pep is going to win'
With a fifth world player of the year award safely tucked away in the trophy cabinet, Lionel Messi can set his sights on one of the next milestones in his remarkable career: reaching 500 goals for club and country. The Barcelona and Argentina forward can add to his jaw-dropping tally of 479 in 609 official games -- 430 for Barca and 49 for his national team -- in Sunday's La Liga match at home to Athletic Bilbao. The 28-year-old from Rosario, who picked up the FIFA Ballon d'Or on Monday, is looking close to his best following a two-month injury layoff late last year and netted a hat-trick when second-placed Barca crushed Granada 4-0 at the Nou Camp last weekend in their most recent outing in Spain's top flight.